Maximal Chains of Isomorphic Suborders of Countable Ultrahomogeneous Partial Orders
نویسندگان
چکیده
We investigate the poset 〈P(X) ∪ {∅},⊂〉, where X is a countable ultrahomogeneous partial order and P(X) the set of suborders of X isomorphic to X. For X different from (resp. equal to) a countable antichain the order types of maximal chains in 〈P(X) ∪ {∅},⊂〉 are characterized as the order types of compact (resp. compact and nowhere dense) sets of reals having the minimum non-isolated. 2000 Mathematics Subject Classification: 06A06, 06A05, 03C15, 03C50.
منابع مشابه
Maximal Chains of Isomorphic Subgraphs of Countable Ultrahomogeneous Graphs
For a countable ultrahomogeneous graph G = 〈G, ρ〉 let P(G) denote the collection of sets A ⊂ G such that 〈A, ρ ∩ [A]〉 ∼= G. The order types of maximal chains in the poset 〈P(G) ∪ {∅},⊂〉 are characterized as: (I) the order types of compact sets of reals having the minimum nonisolated, if G is the Rado graph or the Henson graph Hn, for some n ≥ 3; (II) the order types of compact nowhere dense set...
متن کاملCOUNTING DISTINCT FUZZY SUBGROUPS OF SOME RANK-3 ABELIAN GROUPS
In this paper we classify fuzzy subgroups of a rank-3 abelian group $G = mathbb{Z}_{p^n} + mathbb{Z}_p + mathbb{Z}_p$ for any fixed prime $p$ and any positive integer $n$, using a natural equivalence relation given in cite{mur:01}. We present and prove explicit polynomial formulae for the number of (i) subgroups, (ii) maximal chains of subgroups, (iii) distinct fuzzy subgroups, (iv) non-isomorp...
متن کاملReducts of the Random Partial Order
We determine, up to the equivalence of first-order interdefinability, all structures which are first-order definable in the random partial order. It turns out that these structures fall into precisely five equivalence classes. We achieve this result by showing that there exist exactly five closed permutation groups which contain the automorphism group of the random partial order, and thus expos...
متن کاملColoring Ordered Sets to Avoid Monochromatic Maximal Chains
This paper is devoted to settling the following problem on (infinite, partially) ordered sets: Is there always a partition (2-coloring) of an ordered set X so that all nontrivial maximal chains ofX meet both classes (receive both colors)? We show this is true for all countable ordered sets and provide counterexamples of cardinality H3. Variants of the problem are also considered and open proble...
متن کاملMaximal Chains of Isomorphic Subgraphs of the Rado Graph
The partial order 〈E(R) ∪ {∅},⊂〉, where E(R) is the set of isomorphic subgraphs of the Rado graph R, is investigated. The order types of maximal chains in this poset are characterized as the order types of compact sets of reals having the minimum non-isolated. 2000 Mathematics Subject Classification: 05C80, 06A05, 06A06.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 32 شماره
صفحات -
تاریخ انتشار 2015